package alo.p3.work;

import alo.p3.ListNode;

//找分数结点，找n/k个元素
public class fractionalNodes {

    ListNode fractionalNodes(ListNode head, int k){
        ListNode fractionalNode = null;
        if (k<=0)
            return null;
        for (int i=0;head!=null;head= head.getNext()){
            //每k次移动一次
            if(i%k==0) {
                if (fractionalNode == null)
                    fractionalNode = head;
                else
                    fractionalNode = fractionalNode.getNext();
            }
            i++;
        }
        return fractionalNode;
    }
}
